Nuprl Lemma : rel_star-iff-path 11,40

T:Type, R:(TT), xy:T. (x (R^*) y (L:T List. rel-path-between(T;R;x;y;L)) 
latex


DefinitionsType, x:A  B(x), x:AB(x), x:AB(x), , type List, a < b, f(a), x f y, s = t, P & Q, x:AB(x), hd(l), rel-path(R;L), rel-path-between(T;R;x;y;L), t  T, , <ab>, , {x:AB(x)} , #$n, n+m, ||as||, , P  Q, P  Q, (x  l), P  Q, x.A(x), xt(x), rel_exp(T;R;n), R^*, |g|, S  T, A, b, Void, False, A  B, i  j , last(L), A c B, n * m, -n, n - m
Lemmasmember wf, le wf, rel-path wf, hd wf, last wf, assert wf, length wf1, all functionality wrt iff, iff functionality wrt iff, rel exp wf, exists functionality wrt iff, rel exp-iff-path, iff wf, rev implies wf, nat wf, rel-path-between wf

origin